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£Nl \ Abstract. We propose an ultradiscrete analogue of the vertex operator in the case 

of the ultradiscrete KP equation-several other ultradiscrete equations-which maps N- 
soliton solutions to N + 1-soliton ones. 
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1. Introduction 



The KP equation is widely considered as the paradigm of soliton equations. The main 
results of soliton theory, including first and foremost the celebrated Sato theory, were 



discovered in the study of this equation. The discovery of the vertex operator, which 
maps iV-soliton solutions to + 1-soliton ones, figures prominently among these results. 

The discrete KP equation (or Hirota-Miwa equation), which is a discretized version 
of the KP equation, is also regarded as a fundamental discrete soliton equation. By 
restricting its solutions it reduces to many well-known discrete soliton equations as, for 
example, the discrete KdV equation or the discrete Toda equation. 

Soliton Cellular Automata form a class of cellular automata that exhibit soliton- 
like behaviour and possess a rich structure including the existence of explicit iV-soliton 
solutions and an infinite amount of conserved quantities [1], like most ordinary soliton 
equations. The "Box and Ball System" (BBS) [2] is the main representative of this 
class. It is related to the discrete soliton equations, through a limiting procedure called 
"ultradiscretization" [3] . 

The non-autonomous ultradiscrete KP equation is obtained by ultradiscretizing 
the non-autonomous discrete KP equation [4]. Tokohiro et al presented its N- 
soliton solution and described the dynamics of the BBS with several kinds of balls 
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in [5]. Shinzawa and Hirota discussed the consistency conditions of the Backlund 
transformation for the autonomous ultradiscrete KP equation in [6]. 

Recently, these systems draw increasing interest due to the establishment of 
relationships to other mathematical topics, for example, to algebraic geometry and 
representation theory. It is therefore fruitful to clarify the symmetries and the algebraic 
structure of ultradiscrete soliton equations, as was done for the continuous ones. 
Takahashi and Hirota presented an approach based on so-called "permanent type 
solutions" [7] (which are expressed as signature-free Casorati determinants) to discuss 
particular solutions of ultradiscrete systems. Nagai presented identities for permanent 
type solutions, which can be considered as ultradiscrete analogues of Pliicker relations for 
determinants in [8]. Another approach for obtaining solutions is the vertex operator for 
the ultradiscrete KdV equation, which is proposed by the author in [9]. This approach 
is believed to be closely related to certain types of symmetries for this system. 

In this paper, we propose a vertex operator for the non-autonomous ultradiscrete 
KP equation and various ultradiscrete soliton equations obtained by reduction. In 
section 2 we first propose a recursive representation of the soliton solutions of the non- 
autonomous ultradiscrete KP equation. In section 3, we propose the vertex operator 
as an operator representation of the recursive one. In section 4, we present various 
reductions of this equation and discuss their vertex operators and solutions. Finally, in 
section 5, we give some concluding remarks. 

2. Recursive expression for the solution of the ultradiscrete KP equation 

The non-autonomous ultradiscrete KP equation is written as 

Ti : m+i,n + 21+i,m,n+i = niax ( Ti + i, m , n + TJ jm+ i jra+ i — 2R n , Ti tTrijn+ i + Ti + i, rn+ i, n ), (1) 
where R n > depends only on n. 

Theorem 1 The function T^ n expressed as 



rp(N) i \~ t,m,n 7-w-iv ■ - 1— i,m-t-±,n/ \ _ ■ — -/ 

1 lm,n — \ „ , , T „x \ Z > 



rnax(r£; n ^2^ + T/_t^ +lin ) (N > 1) 



,m,n 



(N — 0) 

solves equation (1) for i] N given by 

n 

f]N = C N + IP N - mQ N - ^ &N,d- ( 3 ) 

o 

Here, ^ N,d stands for 



j 



^N,d (i < j) 



d=i+l 



J2 n ^ = \° ( i = ih ( 4 ) 

i 

d=j+i 
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and the parameters P i: Qi and £\ n (i — 1, . . . , N) satisfy the relations: 

Pn > Pn-i > ■ ■ ■ > Pi > (5) 
Qn > Qn-i > ••• > Qi > (6) 
H i>n = min(Qj,i? n _ 1 ). (7) 

Lemma 2 Let 

rr(N) =T (N) r (JV) _ r W _ T W ^ 

l,m,n l,m+j+l,n+k ' l+i+l,m,n l+l,m+j,n+k l+i,m+l,n \ ) 

for i,j,k such that 

n+k n+k 

tp N + jQn + E - ■ ■ ■ - iPi + jQi + E - °- ( 9 ) 

n n 

Then it holds that 

n+k 
n 

Proof By employing the inequality 

max(a, 6) — max(c, <i) < max(a — c,b — d), (11) 

we obtain 

T W _ rp(N) < / T (iv-i) _ r (JV-i) 

- 1 - 2,m+j+l,n+fc -'"i+^m+l.n — lii<aA V- t «,m+jr'+l,n+fc - t /+i,m+l,n' 

n+fc 

-2(iP* - J'Q W - J] ^ + T S;^ + 2,n +fc " rgZ^n) (12) 
n 

T (AT) _ (TV) / r (iV-l) _ T (/V-l) 

2(iP N + jQtv + E *W + Cii. - T S^i,n + .) (13) 

n 

Adding the inequalities yields 

n+k 

C < max (H^\ 2(iP N + jQ N + £ V N , d ), 

n 

n+k 

-2( iPn + ^ + e n*,*) + + Cj ( 14 ) 

n 

Taking into account the relations iPn + jQN + 2~2n +k ^N,d > iPn-i + ]Qn-i + 
Y^™ +k Jljv-i,d) it can be shown inductively that the four arguments in this maximum 
are all less than 2(iP N + jQ N + J]™ +fc tt N>d ). □ 



Lemma 3 Lei 



rr/(N) _ T (N) _i_ rp(N) rp(N) _ rp(N) ( , ,N 

11 Lm,n ± Lm,n+l "r " t «,m+2,n -W,m+l,n ^ Z,m+l,n+l • V 10 / 
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One then has 

H[%] n < 2(Q N - n N , n+l ) (16) 

when one requires that the T^^i = 1,...,N) are solutions of (1). Especially for 
^N,n = Qn, the inequality (16) becomes an equality, i.e.: H'^J n = . 

Proof When Qn,u = Rn+i, we obtain by virtue of the inequality (11): 
H' {N) <m^(H' {N - l) H' {N - l) 

^[.WN MN,n+l) -r 1 l-i, m +l,n+l 1 l,m+2,n 1 l-l,m+2,n ± l,m+l,n+li 
-2(Q N - n NjU+1 ) + ^_i im '| n+ i|( ij - ifc )=(0,l -1) + Hl-l,m+l,n)- (I?) 

However, T^ + ^ n+1 + T^Jn " r S^+2,n ~ T £+l!n+i < because satisfies 
(1). It can then be shown inductively that all arguments in the maximum are less than 

2{Qn — &N,n+l)- 

On the other hand, when Qn,h = Qn, by virtue of (6), T^~f n is equal to t/^"^ 
for all I, m because 

n n+1 

d + IPi - (m + l)Q N - J2 ^N,d = C N + IP N - mQ N - ^N,d (18) 



for alii = 1, . . . , N. We thus obtain that 

tt'(N) _ (T (N) _ T (N) \ (rp(N) _ T (N) ^_ n nQ x 

n l,m,n \ ± l,m,n+l 1 l,m+l,n) ~r \ ± l,m+2,n ± l,m+l,n+l) u - v ly / 

□ 

Lemma 4 Let 

rr»(N) _ T (N) T (N) _ T (N) _ T (N) , 9n x 

11 l,m,n ± l,m,n+l ~ r ± l+2,m,n 1 l+l,m,n ± l+l,m,n+l m v u / 

One then has 

H'Sl < 2Pn (21) 
when all ofT^ n (i — 1, . . . , N) are solutions of (1). 

Proof The proof is essentially the same as that of Lemma 3 when Vl N , n = R n+ \. □ 

We now have all the necessary lemmas at our disposal and proceed to the proof of 
theorem 1. 

We shall prove the theorem inductively. It is clear that T^ n solves equation (1) 
because of the non- negativity of R n . Now, let us assume that the theorem holds at 
1, . . . , N — 1. By substituting (2) in equation (1), each contribution can be written as 

(AT) T (N) _ , T (N-1) T (N-1) 

■ L l,m+l,n ± l+l,m,n+l ~ mcLX " v ± l,m+l,n ' ± l+l,m,n+li 

2(P N - £l Nyn+1 ) + 2r] N + T^ + ^ n + T^ + ^ n+1 , 

- Z(J N -+- Z7] N -+- ±i_ ltm+ 2 tn "I" J J+l, m ,Ti+l) 

(AT-1) rr{N-\) 



A VN + 2(P N -Q N - Q N , n+1 ) + T^~Z 2 , n + T^ n+1 ), (22) 
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for the left hand side of (1), and 

(AT) (JV) (T (N-1) r (JV-l) 

- L l+l,m,n ' ± l,m+l,n+l ~ L1LaJL V- 1 l,m,n ' 1 l,m+l,n+l ' 

-'V - L l,m+l,n 1 Z-l,m+l,n+U 
- 2(Q/v + f^n+i) + T^^ n + T^ + ^ n+1 , 
4^ + 2(P W - Q„ - n^) + T£;;; n + TS;i 2 ,n + i) (23) 

(JV) (AT) _ / T (iV-l) r (iV-l) 

2(F/v - Qjv) + ^m,„+i + 

4^ + 2(p N -q n - n N , n+1 ) + r£;i 1)n+1 + r£;Jj (24) 

for the right hand side. In these expressions it looks as if each of the maximum operations 
in (22)-(24) has four arguments. However, by virtue of Lemma 2, the third argument 
in (22) and (23) cannot yield the maximum because it is always less than the second 
argument. 

Then, the relevant arguments of the maximum in (22) are in fact 

T (N-1) T (N-1) , 9 _v 
1 l,m+l,n ' - 1 l+l,m,n+l v^ / 

2n N + 2(P N - Q N ,n+i) + T^ + ^ n + (26) 

An N + 2(P N -Q N - Q N , n+1 ) + T! N ~X,n + CSn+i (27) 

and those in the maximum of the contributions in (23), (24), as they appear in the right 
hand side of equation (1): 

maxfT (Ar_1) +T (iV ~ 1) - 2R T (N ' 1] + T (N ~ l) ) (28) 
2^ + max(2F iV - 2R n + T^ n + T^ n+1 , 

2( J P/v - Qn) + T i%,nli + ^m+2?n> _2 ^iv,n+i + t/.^^^ + T^^^J (29) 
4r?AT + 2(P N - Qn - ^N, n +i) 

+ Tnax(T (JV_1) j-T^- 1 ) -2PT {N ~ l) , T (*-i) \ , , 

tmdA l J !,m+l,i! tl l-l,m+2,n+l 1 l-l,m+l,n+l < 1 l,m+2,n) ■ l OL V 

Here, (25) and (27) are identical to (28) and (30) because by assumption, ^ solves 
the equation (1). 

By subtracting (26) from (29), we obtain 

max (2(^ n+1 - R n ),2(Q N , n+1 - Q N ) + -2P N + H^~\ (31) 

The third argument of this maximum is non-positive by virtue of Lemma 4. 

In the case fi/v, n +i = Qn < Rm &n-i has to be equal to Qn-i due to condition 
(6). Then, the first argument in (31) is also non-positive and the second argument is 0, 
due to Lemma 3. 

In the case ttN,n+i — Rn, the first argument in the maximum in (31) is and the 
second argument is non-positive by virtue of Lemma 3. Thus, (31) is equal to 0, in all 
possible cases (i.e., fijv jTl +i = Qn or Q N ^ n+ i = R n ). 
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We have therefore shown that all arguments of the maximum in (22) which 
constitutes the left hand side of (1), have an equivalent counterpart among (28), (29), 
(30), i.e. among the three arguments that contribute to the right hand side of (1). 
Hence, (1) is satisfied. □ 

Please note that the proof allows for the possibility that, at different values of 
n, fijv,n+i satisfies different equalities (f2jv,n+i = R n or ^N,n+i = Qn f° r different n), 
because the shift of the independent variables induced by (2) affects only I and m, not 
n. 



3. Vertex operator for the KP equation 

In this section we propose an alternative representation of the iV-soliton solutions, 
generated by a vertex operator X. 

The 0-soliton solution T(; ; ) is written as: 

T(;;):=0 (32) 

whereas the N + 1-soliton solution is generated from the iV-soliton solution 
T(P 1 , . . . , P N ; Q 1 , . . . , Q N ; C±, . . . , C N ) (written as T(P; Q; C) for brevity) by 

X(Pn+i, Qn+i, Cn+i)T(P; Q; C) 

:= max(T(P; Q, C),2 Vn+1 + T(P; Q,C - A N+1 )) (33) 
, Pn, Pn+i', Qi, ■ ■ ■ , Qn, Qn+i', Ci, ■ ■ ■ , Cat, Cjv+i), (34) 
where the parameters Pn+i, Qn+i in the vertex operator X must satisfy 

(Pi-P N +i){Qi-QN+i)>0. (35) 

The phase factor 7/jv+i is the same as in (3), and the interaction terms 
Aw+i = *(An"+i,1j • • • , An"+i,jv) are 

A itj = min(Pj, Pj) + min(Qj, Qj). (36) 
Proposition 5 The action of the operator X is commutative. 

Proof By calculating X(Q b , r] b )X(Vl a , r] a )F(fl; rj) directly, we obtain 

X(P b , Q b , C b )X(P a , Q a , C a )T(P; Q, C) 

= max (T(P; Q, C),2rj b + T(P; Q,C - A b ), 

2 Va + T(P; Q,C - A a ),2rj a + 2 Vb - 2A b , a + T(P; QC-A a - A b ))(37) 

From this relation it is clear that interchanging the subscripts a and b does not change 
the overall value of the maximum. □ 



Rewriting this proposition yields the following corollary: 
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Corollary 6 The N-soliton solution T(P; Q; C) is invariant under the permutation of 
its parameters, i.e.: 

T(Pi, . . . , P^; Q±, . . . , Qjy; C±, . . . , Cn) 

= T(P a (\),...,P c ( N )\Q a (\),...,Q c ( N )\C a (i),...,C (T ( N )) (a G S N ) (38) 

By virtue of corollary 6, we can fix the labels of the parameters as in (5), (6) without 
loss of generality. By virtue of this ordering, the phase shifts in A it j in the definition 
(33) simplify to 

min(P,, P N ) = P h min(Q l , Q N )=Q l (i = 1, . . . , N - 1). (39) 

It should be noted that the phase shifts rj — > ry + P and rj — > rj + Q are equivalent 
to shifts on the independent variables / — > I + 1 and m — > m — 1, which shows that 
T(P; Q; C) is equivalent to T^ n . 

4. Reduction to various ultradiscrete soliton equations 

In this section we present some examples of reductions of the ultradiscrete KP equation 
to 1 + 1 dimensional ultradiscrete equations and we give the vertex operators for these 
equations. 



4-1. The Box and Ball System and its varieties 
By restricting T x ^ n to 

Ti^n = F l ~ Mm (40) 

and denoting s — I — Mm and n — j, the non- autonomous ultradiscrete KP equation 
(1) is reduced to the so-called non-autonomous ultradiscrete hungry KdV equation: 

P/+i M+1 + F? = max(F/ +M+1 + F? +1 - 2R„ + F^ M ) . (41) 

By means of the dependent variable transformation 



1 

2 

and denoting s = Mt + i, (41) is transformed into 

J 1 = m - - E ^ ~ E E ( B U - C 1 )) ■ (^) 



fc=l fc=i 



which describes the dynamics of a Box and Ball System with M kinds of balls, as 
presented in [5]. This system is required to satisfy the following boundary conditions: 

Blj = for j < (44) 

In particular, in the case of M — 1 it reduces to an extension of the standard BBS [2], 
with variable size of boxes at each site. 
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In our representation (33), the reduction (40) is equivalent to the parameter 
restriction: 

MP N = Q N . (45) 

It should be noted that our representation satisfies the boundary condition (44) because 
the first argument of max in (33) is never chosen for sufficiently small j. 
Then, the vertex operator for (41) can be written as 

X(Pn+i, Cn + i)T(P; C) 

:= max(T(P; C), 2rj N+1 + T(P; C - A N+1 )), (46) 

where the phase factor is 

j 

Vn = C n + sP n - Q N,d, (47) 
o 

and Q N j and the interaction terms are expressed as 

Q NJ = min( J R j _ 1 , MP N ), A hj = (M + 1) min(P i , Pj). (48) 

4-2. The ultradiscrete Toda equation 
By restricting T Urritn to 

T\,m,n — F m+n , (49) 

R n = const, and denoting t — I + n and s = m + n, (1) is reduced to the ultradiscrete 
Toda equation: 

Fl +1 + Fill = max(F s '+ 2 1 + F l s +l - 2R, 2F t + 1 1 ) (50) 
By means of the dependent variable transformation 

U t s = 1 -(F t s+2 -2F t s+1 + F t s ), (51) 

(50) is transformed into 

Utll - 2UlX\ + U l+i = max (^ s +2 -R,0)-2 max(^*+ 1 1 -R,0) + max(f/ s ' +1 -R,0), (52) 

which describes the dynamics of the Toda type cellular automaton presented in [10]. 

In our representation (33), the reduction (49) is equivalent to the parameter 
restriction: 

&n = Qn — Pn i-e. P N = Q N — Vl N = max(Q N — R,0) (53) 
The vertex operator of (50) can be expressed as 
X(P N+1 ,C N+1 )T(P;C) 

:= max(T(P; C), 2rj N+1 + T(P; C - A N+1 )), (54) 
where the phase factor ^at+i is 

r] N = C N + tmax(Q N - R,0) - sQ N , (55) 
and the interaction term A^j is written as 

Aij = min(Qj, Qj) + max(min(Qi, Qj) - R, 0) (56) 
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5. Concluding Remarks 

In this paper, we proposed a recursive representation of the iV-soliton solutions and 
vertex operators for the ultradiscrete KP equation. We also proposed expressions for 
various ultradiscrete equations, obtained by reduction from the KP equation. 

In fact, the vertex operator approach is closely related to the existence of certain 
symmetry algebras for integrable systems and the exact relation of our ultradiscrete 
operator to the symmetries of ultradiscrete systems is an especially interesting problem 
we want to address in the future. 

Because it uses simple shift and max operators and not the usual algebraic or 
combinatorial methods, our representation also has the potential to describe solutions 
different from the solitonic ones. It is an interesting problem to describe the full class 
of solutions these equations admit. 
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